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Abstract Triple Refined Indeterminate Neutrosophic Set (TRINS) a case of 
the refined neutrosophic set was introduced in [8]. The uncertain and incon- 
sistent information which are available in real world is represented with sensi- 
tivity and accuracy by TRINS. Better precision is provided in handling inde- 
terminacy; by classifying indeterminacy (I) into three, based on membership; 
as indeterminacy leaning towards truth (Ir), indeterminacy (J) and indeter- 
minacy leaning towards false (I). Based on the Open Extended Jung Type 
Scale (OEJTS) test and TRINS, an indeterminacy based personality test was 
introduced [8]. A significant role is played by clustering in several real world 
applications. Based on a generalized distance measure between TRINS and 
related distance matrix, a clustering algorithm is constructed. This article pro- 
poses a Triple Refined Indeterminate Neutrosophic Minimum Spanning Tree 
(TRIN-MST) clustering algorithm, to cluster the data represented by TRINS. 
Illustrative examples using the indeterminacy based personality test are given 
to exhibit the applications and effectiveness of the TRIN-MST clustering al- 
gorithm. 


Keywords Personality Test - Neutrosophic Set - Indeterminacy - Triple 
Refined Indeterminate Neutrosophic Set (TRINS) - Minimum Spanning Tree 
(MST) - Clustering - TRIN-MST clustering algorithm 


1 Introduction 


Carl Jung had theorized the eight psychological types based on two main at- 
titude types: extroversion and introversion, two observing functions: intuition 
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and sensation and two judging functions: feeling and thinking in his collected 
work [5]. The Myers-Briggs Type Indicator (MBTT) [12], is based on the theory 
given by Carl Jung. The psychological variations are sorted into four contrary 
pairs, or “dichotomies”, that provides 16 feasible psychological types. The 
MBTI is a reflective self-analytic questionnaire designed to find the psycho- 
logical inclinations of people’s world view and their decision making process. 
These personality tests are mostly objective in nature, where the test taker is 
forced to select a dominant choice. Quoting Carl Jung himself “There is no 
such thing as a pure extrovert or a pure introvert. Such a man would be in 
the lunatic asylum.” , it is clear that there are degrees of variations, no person 
fits into a category 100%. Since it is not feasible for a person to put down his 
answer as single choice in reality, without ignoring the other degrees of vari- 
ation; it necessitates a tool which can give more than one choice to represent 
their personality. 

Clustering plays a vital role in several scientific and engineering fields in 
form of pattern recognition, data mining and machine learning. Clustering 
categorizes the items into groups (clusters), that is, it groups the similar ones 
into the same class, and groups the dissimilar ones into different classes. Clus- 
tering analysis has been a hard one traditionally, which allocates an item to 
a specific class. Since many items have no rigid restrictions, it cannot be di- 
rectly ascertained which class they should belong to. Therefore, it is required 
to divide them softly. 

Fuzzy set theory introduced by Zadeh [24] proposes a constructive analytic 
method for soft division of sets. Zadeh’s fuzzy set theory [24] was extended 
to intuitionistic fuzzy set (A-IFS), in which every entity is assigned a non- 
membership degree and a membership degree by Atanassov [2]. A-IFS was 
further generalized into the concept of interval valued intuitionistic fuzzy set 
(IVIFS) by Atanassov and Gargov [1]. 

To characterize inconsistent, imprecise, uncertain, and incomplete informa- 
tion which are existing in real world, the notion of neutrosophic set from philo- 
sophical angle was given by Smarandache [15]. The neutrosophic set articulates 
independently truth, indeterminacy and falsity memberships. It’s functions 
Ta (x), Ia (x), and F4 (x) are real standard or nonstandard subsets of ]70,1+[, 
that is, Ta (x) : X =>]70,1+[, I4 (x): X 3]70,17[, and F4 (x): X —]70,1+[, 
respectively with the condition 70 < supT4(x) + supla(x) + supF4(x) < 37. 

To overcome the difficulty of adapting neutrosophic set in this form in engi- 
neering and scientific fields, Wang et al [19] introduced a Single Valued Neutro- 
sophic Set (SVNS), which is another form of a neutrosophic set. Fuzzy sets and 
intuitionistic fuzzy sets cannot deal with inconsistent and indeterminate in- 
formation, which SVNS is capable of. Owing to the fuzziness, uncertainty and 
indeterminate nature of many practical problems in the real world, neutroso- 
phy has found application in various fields including Social Network Analysis 
(Salama et al [13]), Decision-making problems (Ye [20], [21], [23], [22]), Image 
Processing (Cheng and Guo[3], Sengur and Guo[14], Zhang et al [26]), Social 
problems (Vasantha and Smarandache [17], [18]) etc. Liu et al, have applied 
neutrosophy to group decision problems and multiple attribute decision mak- 
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ing problems ([9], [?], [10], [11]) etc. To provide more accuracy and precision to 
indeterminacy, the value of indeterminacy present in the neutrosophic set has 
been classified into two; based on membership; as indeterminacy leaning to- 
wards truth and as indeterminacy leaning towards false. This modified refined 
neutrosophic set was defined as Double Refined Indeterminacy Neutrosophic 
Set (DRINS) alias Double Valued Neutrosophic Set (DVNS) by Kandasamy 
[6] and Kandasamy and Smarandache [7]. 

To increase the accuracy, precision and to fit in the Likert’s scale which 
is usually used in personality test; here the indeterminacy concept is divided 
into three, as indeterminacy leaning towards truth, indeterminacy and inde- 
terminacy leaning towards false. This refined neutrosophic set is known as the 
Triple Refined Indeterminate Neutrosophic Sets (TRINS). 

Consider an example from a personality test “You tend to sympathize 
with others”. The person need not be forced to opt for a single choice; cause 
it is natural that the behaviour is dependent on several external and internal 
factors, varying from the person’s mood to surrounding. A person might not 
always react in a particular way, in a particular scenario. When a person takes a 
objective personality test, he opts with a dominant choice, whereas in reality 
there are degrees of variations possible. Consider, for example in a person 
taking an personality test, there is a degree to which the person will strongly 
agree to the statement (say 0.7), will just agree (0.1), neither agree or disagree 
(0.05), will disagree (0.1) and will strongly disagree (0.05). While taking an 
objective personality test he/she is forced to opt for a single choice, thereby the 
degrees of membership of others are completely lost. Whereas using TRINS 
this statement is represented as (07,0.1,0.05,0.1,0.05), it can be evaluated 
more reasonably; thereby giving very useful necessary precision to the result. 
All the various choices are captured thereby avoiding the preferential choice 
that is executed in the classical method. 

The rest of the paper is organized as follows: Section two recalls some basic 
concepts about neutrosophy, TRINS, and the indeterminacy based personality 
test. Section three introduces the clustering algorithm using the Minimum 
Spanning Tree known as the TRIN-MST clustering algorithm based distance 
measures. Illustrative examples of clustering of different people based on the 
answers of the personality test are provided in the section four to show the 
working and efficiency of the algorithm. The comparison is given in section 
five. The last section provides the conclusions and further work. 


2 Preliminaries / Basic Concepts 
2.1 Neutrosophy and Single Valued Neutrosophic Set (SVNS) 


Neutrosophy is a section of philosophy, familiarized by Smarandache [15], that 
analyses the beginning, property, and scope of neutralities, as well as their 
connections with various concepts. It studies a concept, event, theory, propo- 
sition, or entity, “A” in relation to its contrary, “Anti-A” and that which is 
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not A, “Non-A”, and that which is neither “A” nor “Anti-A”, denoted by 
“Neut-A”. 


Definition 1 [15] Let X be a space of points (objects), with a generic element 
in X denoted by x. A neutrosophic set A in X is described by a truth T4 (x), an 
indeterminacy [4(x), and a falsity F4 (x) membership functions. The functions 
T,(x), I4(x), and F'4(x) are nonstandard or real standard subsets of |70, 1*{, 
under the rule 70 < supT'4(x) + supI4(x) + supF'4(a) < 37. 


Definition 2 [19] Let X be a space of points (objects) with generic elements 
in X denoted by x. An Single Valued Neutrosophic Set (SVNS) A in X is char- 
acterized by truth T(x), indeterminacy I4(a), and falsity F'4(a) membership 
functions . For each point x in X, there are T4 (x), I4(x), Fa(x) € [0,1], and 
0 < Ta(x) + Ia (x) + Fa(x) < 3. Therefore, an SVNS A can be represented by 
A = {(x,Ta(a), Ia (x£), Fa(x)) | £ € X}. The following expressions are defined 
in [19] for SVNSs A, B: 


— AEB <> Ta(z) < Tpg(x), La(x) > Ip(a), Fa(x) > Fg(x)V x in X. 
-A=B 4> ACBand BCA. 
— A° = { (x, Fa(x),1— Ia (x£), Ta (£) E X}. 


The refined neutrosophic logic defined by [16] is as follows: 


Definition 3 T can be split into several types of truths: Tı, T2, ..., Tp, and I 
into several types of indeterminacies: [,, I2, ..., Ip, and F into many several 
of falsities: F1, F2,..., Fs, where all p,r,s > 1 are integers, and p+r+s=n. 
In the same way, but all subcomponents T}, Jp, Fı are not symbols, but subsets 
of [0, 1], V7 € {1,2,...,p}, k € {1,2,...,r}, LE {1,2,...,s}. 


2.2 Triple Refined Indeterminacy Neutrosophic Set (TRINS) 


In TRINS, the indeterminacy concept is divided into three memberships, as 
indeterminacy leaning towards truth, indeterminacy and indeterminacy lean- 
ing towards false. This division aids in increasing the accuracy and precision 
of the indeterminacy and to fit in the Likert’s scale which is usually used in 
personality test. This refined neturosophic set is defined as the Triple Refined 
Indeterminate Neutrosophic Sets (TRINS) [8]. 


Definition 4 Let X be a space of points (objects) with generic elements in 
X denoted by x. A Triple Refined Indeterminate Neutrosophic Set (TRINS) 
A in X is characterized by truth T4 (x), indeterminacy leaning towards truth 
Ipa(x), indeterminacy I,4(x), indeterminacy leaning towards falsity Ip a(x), 
and falsity F4(x) membership functions. Each membership function has a 
weight wm € [0,5] associated with it. For each x € X, there are 


Ta(x), Ipa(a), T,(a), Ipa(a), F(x) E [0, 1], 
wr (Ta(z)), wr Ura(2)), wr ala)), wi ral)), wp (Fale)) € [0,5], 
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and 0 < Ta(x) + Ira(x) + La(x) + Ipa(x) + Fa(x) < 5. Therefore, a TRINS 
A can be represented by 


A= {(x,Ta(«), Ira(a), La(2), Ira (£), Fa(ax)) | rE X}. 


The generalized Triple Refined Indeterminate Neutrosophic (TRIN) weight 
is defined as follows: 


w™(A) = {) {uF (Tala) + wip (Iralzi))+ 


wr (La(a)) + wr, Te a(@i)) +wp (F(x) t 


Example 1 Let X = [21,22] where xı is question 1 (makes a list / relies on 
memory) and x2 is question 2 (Sceptical/wants to believe) from Table 1. The 
values of zı and zz are in [0,1] and when the weight of the membership is 
applied the values of wm(z1) and w,(%2) are in [1,5]. This is obtained from 
the questionnaire of the user. 

Consider question 1, instead of a forced single choice; their option for ques- 
tion 1 would be a degree of “make list”, a degree of indeterminacy choice to- 
wards “make list” , a degree of uncertain and indeterminate combination of 
making list and depending on memory, an degree of indeterminate choice more 
of replying on memory, and a degree of “relying on memory”. 

A isa TRINS of X defined by 


A = (0.0, 0.4, 0.1, 0.0,0.5)/a, + (0.5,0.1, 0.1, 0.1, 0.2) /z2. 


The associated membership weights are w? = 1, wy), = 2, w? = 3, wf, = 
4, we = 5. Then the weighted TRINS w7'(Ta(x)), wh Ura(2)), wp (a(2)), 
wf. Ura(2)), we (Fa(2)) € [0,5], will be 


A = (0.0, 0.8, 0.3, 0.0, 1.5) /a1 +(0.5, 0.2, 0.3, 0.4, 1.0) /x9. 


(1) 


All set theoretic operators like commutativity, associativity, distributivity, 
idempotency, absorption and the DeMorgan’s Laws were defined over TRINs 
[8]. 


2.3 Indeterminacy based Personality test 


There are several types of personality tests, the most common type is the ob- 

jective personality tests. The most famously used personality test is the Myers- 

Briggs Type Indicator test. The Open Extended Jungian Type Scales (OEJTS) 

test [4] is an open source alternative to the Myers Briggs type indicator test 

based on which the indeterminacy based personality test was constructed. 
The dichotomies used in [4] are 


1. Introversion (I) vs. Extroversion (E); sometimes is described as a persons 
orientation, they either orient within themselves or to the outside world. 
Other times the focus is put more openly on social communication and 
interactions, with some stating that social activities and interactions tires 
introverts whereas it increases the energy level of extroverts. 
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Table 1 Sample Questionnaire of the Indeterminacy based Personality Test 





































































































Q Scale weight 
12345 
Qı makes lists relies on memory 
Q2 sceptical wants to believe 
Q3 bored by time alone needs time alone 
Q7 energetic mellow 
Qıı works best in groups works best alone 
Qı5 worn out by parties gets fired up by parties 
Qig talks more listens more 
Q23 stays at home goes out on the town 
Q27 finds it difficult to yelling to others 
yell very loudly ... comes naturally 
Q31 perform in public avoids public speaking 
2. Sensing (S) vs. Intuition (N); how a person takes in information. Sensors 


generally focus on the five senses while intuitives focus on possibilities. 

3. Feeling (F) vs. Thinking (T); is based on what a person uses to take their 
decisions: whether it is interpersonal considerations or through dispassion- 
ate logic. 

4. Judging (J) vs. Perceiving (P); was a dichotomy added by Myers and Briggs 
to choose between the 2”4 and 3”? pair of functions. Individuals who desire 
a organized lifestyle are supposed to use their judging functions (thinking 
and feeling) while individuals who prefer a flexible lifestyle use their sensing 
functions (intuition and sensing). 


The indeterminacy based personality test (based on OEJTS) evaluates 
four scales. A sample questionnaire of the indeterminacy based personality 
test using TRINS will be as given in Table 1. 

The user is expected to fill the degree accordingly. 


Example 2 Consider question 19, the different options would be 


1. a degree of “talks more”, 

2. a degree of indeterminacy choice towards talking more, 

3. a degree of uncertain and indeterminate combination of talking more and 
listening more, 

4. a degree of indeterminate choice more of listening, and 

5. a degree of “listens more”. 


Suppose the user thinks and marks a degree of “talks more” is 0.0, a degree 
of indeterminate choice towards “talks more” is 0.4 , a degree of uncertain 
and indeterminate combination of talking and listening is 0.1, an degree of 
indeterminate choice more of listening 0.3, and a degree of “listens more” is 
0.2. 

A is a TRINS of Q = {q1} defined by 


A = (0.0, 0.4, 0.1, 0.3, 0.2) /q. 
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Table 2 Grouping of based on “dichotomies” of the Indeterminacy based personality test 








Aspect TRINS Question Grouping 

Extrovert E Qe = {Q15, Q23, Q27} 

Introvert I Qr = {Q3, Q7, Q11; Q19, Q31} 
Sensing S Qs = {Q24, Q28} 

Intuition N Qn = {Q14, Qs, Q12, Q16; Q20; Q32} 
Feeling F QF = {Q2, Q14, Q18, Q26, Q30} 
Thinking T Qr = {Q6, Q10, Q22} 

Judging J QJ = {Q17, Q25} 

Perceiving P Qp = {Q1, Q5, Q13, Q21, Q29} 





When the weight of each membership is applied, the TRINS A becomes 
A = (0.0, 0.8, 0.3, 1.2, 1.0)/qı ; w(A) = 3.3. 


In the general test, a whole number value from 1 to 5 will be obtained, 
whereas in the indeterminacy based personality test an accurate value is ob- 
tained. Thus the accuracy of the test is evident. 


Depending on the complete questionnaire with 32 questions the following 
grouping was done given in Table 2. 

The weight of a TRINS F is given in Equations 1. The calculation for 
scoring is as follows: 


IE = 30 — w(I) + w(E); SN = 12 — w(S) + w(N); 


FT = 30 — w(F) + w(T); JP = 18 — w(J) + w(P). 
The score results are based on the following rules: 


. If IE is greater than 24, extrovert (E) 

. If SN is greater than 24, intuitive (N), else sensing (S). 

. If FT is greater than 24, thinking (T), else feeling (F). 

. If JP is greater than 24, perceiving (P), else judging (J). 


, else introvert (I). 


Bm wN re 


3 TRIN-MST Clustering Algorithm using Distance Measures 
3.1 Distance Measures of TRINS 


The distance measures over TRINSs is defined in the following and the related 
algorithm for determining the distance is given. Consider two TRINSs A and 
B in a universe of discourse, X = 2, £2,..., £n, which are denoted by 


A= { (zi, Ta (xi), Ira (zi), Ia (xi), Ira (xi), Fa(ai)) | zi E€ X}, and 
B = { (xi, Tg (x1), ITB (z1), IB (21), Ir B (2i), Fe(x:)}) | ti € X}, 
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where T4(2;), Ira (zi), Ia (x1), Ira (zi), Fa (21), Ta (ai), Ire (xi), IB (xi), IrB (2i), 
Fp(a;) € [0,5] for every z; € X. Let w;(i = 1,2,...,n) be the weight of an 
element z;(i = 1,2,...,n), with w; > 0(¢ = 1,2,...,n) and X; w: = 1. 

Then, the generalized TRIN weighted distance is defined as follows: 


ay(A,B) = {= Ð will Tale) — Tozi) [> + | Fralai) — Irale) |> + 
| Ia (21) — In (zi) |> + | Ira(z:) — IrB(z:) |> + | Fa(z:) — Fe (z) PY}? 
2) 


where A > 0. 

Equation 2 reduces to the TRIN weighted Hamming distance and the TRIN 
weighted Euclidean distance, when A = 1, 2, respectively. The TRIN weighted 
Hamming distance is given as 


dy(A, B) = Dwil Ta(zi) — Ta(@s) | + | Ira(zi) — Irs (2:) | + (3) 


| Ia (zi) — In(i) | + | Ira(zi) — Ire (ai) | + | Fa(z:) — Fe(z:) |] 


where A = 1 in Equation 2. 
The TRIN weighted Euclidean distance is given as 


dy(A, B) = Gul Ta(xi) — Tg(z:;) |? + | Ira(z:) — Ire(zi) |? + (4) 


| T4 (z:) — In (as) |? + | Ira(z:) — Ira (ai) |? + | Falzi) — Fe(z:) PIP? 


where A = 2 in Equation 2. 

The algorithm to obtain the generalized TRIN weighted distance d)(A, B) 
is given in Algorithm 1. 

The following proposition is given for the distance measure. 


Proposition 1 The generalized TRIN weighted distance d\(A, B) for A > 0 
satisfies the following properties: 


1. (Property 1) d)(A, B) > 0; 

2. (Property 2) d) (A, B) = 0 if and only if A = B; 

3. (Property 3) dy(A, B) = d) (B, A); 

4. (Property 4) If A C B C CC is an TRINS in X, then d)(A,C) > 
dy (A, B) and dy (A, C) = d)(B,C). 


It can be easily seen that d) (A, B) satisfies the properties (Property 1) to 
(Property 4). 
The TRIN distance matrix D is defined in the following. 


Definition 5 Let A;(j =1,2,...,m) be a collection of m TRINs, then D = 
(dij )mxm is called a TRIN distance matrix, where dij = d)(A;,A;) is the gen- 
eralized TRIN distance between A; and Aj, and its properties are as follows: 
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Algorithm 1: Generalized TRIN weighted distance d) (A, B) 


Input: X + 2,%2,...,2n, 
At {(zi, Ta (xi), Ira (zi), Ia (xi), Ira (xi), Fa (ai)) | ti E Xy, 
Be {(2i, TB (xi), [rp (zi), Ip (xi), [pp (xi), Fa (xi) | UE Xy, 
wili = 1,2,...,n) 
Output: d) (A, B) 
begin 
dy, A, B 
dy +0 
for i + 1,n do 
dy + dy + will Ta (2:) — Ta (ai) |> + | Ira(e:) — Fras) > 
+ | Z4 (z:) — IB (2:) |> + | IrA(%:) — IFB (2i) |> + | Fa(2:) — Fe (z) |^] 
end 
dy = dy /5 


X 
dy + dix} 





end 


Algorithm 2: TRIN weighted distance matrix D 


Input: TVNS 4Aj,......,Am, 
Output: Distance matrix D with elements dij 
begin 


for i + 1,m do 
for j + 1,m do 
if i = j then 
| dij +0 
else 
| dij + {dy (Ai, Aj)} 


end 
end 





end 


1. 0 < dij < 5 for all i, j =1,2,...,m; 
3. dij = dji for all i, j =1,2,...,m. 


The algorithm to calculate the TRIN weighted distance matrix D is given 
in Algorithm 2. 


3.2 TRIN-MST Clustering Algorithm 


Triple Refined Indeterminate Neutrosophic Minimum Spanning Tree (TRIN- 
MST) clustering algorithm is proposed as a generalization of the IFMST, SVN- 
MST and DVN-MST clustering algorithms here. 

Consider X = {z£1,£2,..., Zn} be an attribution space and the weight 
vector of an element x;(i = 1,2,...,n) be w = {wi,we,...,Wn}, where 
wi > O(i = 1,2,...,n) and oe, wi = 1. Let the m samples that need to be 
clustered be represented as A;(j = 1,2,...,m), as a collection of m TRINSs. 
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It is represented as: A; = { (x4, TA; (£3), Ira; (xj), La, (£3), Ira; (xj), Fa, (£3)) | 
x; € X}. The Triple Refined Indeterminate Neutrosophic Minimum Spanning 
Tree (TRIN-MST) clustering algorithm is provided in Algorithm 3, the de- 
tailed description is as follows: 


Algorithm 3: Triple Refined Indeterminate Neutrosophic Minimum 
Spanning Tree (TRIN-MST) Clustering algorithm 


Input: D = (dij )mxm 
Output: MST S and Clusters 
begin 
Step 1: Calculation of distance matrix D(A1,..., Am) 
// Distance matrix D is from Algo 2 
Step 2: Create TRIN graph G(V, F) 
for i+ 1,m do 
for j + 1,m do 
if i /= j then 
| Draw the edge between A; and A; with dij 
end 
end 
end 
Step 3: Compute the MST of G(V, E): // Using Kruskal’s algorithm 
Sort all the edges in increasing order of weight in E. 
while No. of edges in subgraph S of G < (V — 1) do 
Select the smallest edge (v;, vj). 
Delete (v;, vj) from Æ 
if (vi, vj) forms a cycle with spanning tree S then 
| Discard the edge vj, vj 
else 
| Include the edge v;, vj in S 
end 
end 
S is the MST of G(V, E). 
Step 4: Perform clustering of S 
for i + 1,m do 
for j + 1,m do 
if dij > r then // r is the threshold 
| Disconnect edge 
else 
| Edge is not disconnected 
end 
end 
end 
Results in clusters automatically; it is tabulated 





end 


Step 1: Calculation of the distance matrix D = dj; = d)(Aj, A;) is by using 
Algorithm 2 and taking à = 2. The TRIN distance matrix D = (dij)mxm 
obtained is: 

0 di2 ... dim 
D=|: i o: 
dmi dm2-.. 0 
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Step 2: The TRIN graph G(V, E) where every edge between A; and A; (i, j = 
1,2,...,m) is assigned the TRIN weighted distance di; € D, it represents the 
dissimilarity degree between the samples A; and Aj. 


Step 3: Construct the MST of G(V, E). 


1. In increasing order of weight of edges of G(V, E) the sorting is done. 

2. Take an empty subgraph S of G(V, E) and select the smallest weighted 
edge e. 

3. The smallest edge e is added to S and deleted from the sorted list. 

4. The next smallest edge is selected and if no cycle is formed in S it is added 
to S and deleted from the list. 

5. The process (iv) is repeated until the subgraph S has (m — 1) edges. 


Thus, the MST of the TRIN graph G(V, E) is obtained. 


Step 4: Select a threshold r and disconnect all the edges of the MST with 
weights greater than r to obtain a certain number of clusters, list it as a table. 


The clustering results induced by the subtrees do not depend on some 
particular MST [25], [27]. 


4 Illustrative Examples 


To demonstrate the effectiveness of the proposed TRIN-MST clustering algo- 
rithm in the real world applications, a descriptive example is presented. The 
results of the indeterminacy based personality test conducted for eight differ- 
ent people which are represented by TRINs is clustered using the TRIN-MST 
clustering algorithm. 


Example 3 The answers of the indeterminacy based personality test of eight 
different people P;(j = 1,2,...,8) is taken for clustering. Six evaluation ques- 
tions (Q7, Q11, Q15, Q19, Q23, Q27) were used for each person, given in Table 1. 
For the evaluation purpose, only questions related to the Extroversion (E) vs. 
Introversion (I) dichotomy has been considered. The questionnaire has been 
altered according so as to enable the using of distance measures. 


The answers of the eight people P;(j = 1,2,...,8) represented using TRIN 
is as follows: 
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P, = { (z1, 0.9, .02, .05, 0.03, 0.0), (xa, 0.8, 0.1, .05, .05, 0.0), 
(x3, 0.7, 0.1, 0.1, 0.0, 0.1), (z4, 0.8, 0.0, 0.0, 0.1, 0.1), 

(x5, 0.75, 0.05, 0.1, 0.1, 0.0), (x6, 0.8, 0.1, 0.05, 0.0, 0.05) }, 
P, = { (z1, 0.8, 0.15, 0.0, 0.0, 0.05), (2, 0.7, 0.2, 0.1, 0.0, 0.0), 
(x3, 0.75, 0.05, 0.1, 0.0, 0.1), (x4, 0.7, 0.2, 0.0, 0.0, 0.1), 

(x5, 0.8, 0.1, 0.1, 0.0, 0.0), (ze, 0.6, 0.3, 0.1, 0.0, 0.0)}, 

Ps = {(x1,0.5, 0.2, 0.1, 0.1, 0.1), (x2, 0.6, 0.2, 0.1, 0.05, 0.05), 
(x3, 0.5, 0.3, 0.05, 0.05, 0.1), (x4, 0.75, 0.1, 0.05, 0.1, 0.0), 
(x5, 0.5, 0.1, 0.3, 0.0, 0.1), (ag, 0.6, 0.2, 0.0, 0.0, 0.2)}, 

P, = {(x1,0.0, 0.1, 0.0, 0.0, 0.9), (x2, 0.0, 0.0, 0.0, 0.1, 0.9), 
(x3, 0.1, 0.0, 0.0, 0.0, 0.9), (24, 0.0, 0.0, 0.0, 0.1, 0.9), 

(x5, 0.0, 0.0, 0.1, 0.0, 0.9), (ag, 0.0, 0.0, 0.0, 0.1, 0.9)}, 

Ps = {(x1,0.7, 0.3, 0.0, 0.0, 0.0), (x2, 0.6, 0.2, 0.1, 0.0, 0.1), 
(x3, 0.5, 0.1, 0.2, 0.1, 0.1), (24, 0.7, 0.0, 0.1, 0.1, 0.1), 

(x5, 0.5, 0.2, 0.1, 0.1, 0.1), (ag, 0.3, 0.2, 0.2, 0.2, 0.1)}, 

Ps = {(x1,0.5, 0.2, 0.1, 0.0, 0.1), (x2, 0.0, 0.1, 0.1, 0.7, 0.1), 
(x3, 0.0, 0.1, 0.1, 0.5, 0.3), (x4, 0.1, 0.0, 0.1, 0.1, 0.7), 

(x5, 0.0, 0.1, 0.2, 0.6, 0.1), (ag, 0.0, 0.1, 0.1, 0.7, 0.1)}, 

P; = {(x1,0.4, 0.3, 0.2, 0.0, 0.1), (x2, 0.5, 0.1, 0.2, 0.1, 0.1), 
(x3, 0.6, 0.1, 0.1, 0.1, 0.1), (z4, 0.5, 0.2, 0.1, 0.1, 0.1), 

(x5, 0.5, 0.1, 0.1, 0.2, 0.1), (ag, 0.7, 0.2, 0.0, 0.0, 0.1)}, 

P; = {(x1,0.1,0.1, 0.1, 0.2, 0.5), (x2, 0.0, 0.1, 0.1, 0.1, 0.7), 
(x3, 0.0, 0.0, 0.0, 0.3, 0.7), (v4, 0.1, 0.0, 0.2, 0.4, 0.3), 

(x5, 0.1, 0.0, 0.0, 0.1, 0.8), (ze, 0.2, 0.0, 0.0, 0.1, 0.7)} 


The weight vector is taken uniformly for the attribute x;(i = 1,2,...,6) 
is given by w = (0.167, 0.167, 0.167, 0.167, 0.167, 0.167). The TRIN-MST 
clustering algorithm provided in Algorithm 3 is used to group the eight people 
of P;(j = 1,2,...,8) into clusters. In this sample P, and P, are extroverts and 
P, and Pg are introverts according to the indeterminacy based personality test 
results. 


The stepwise working of the TRIN-MST clustering algorithm is as follows: 


Step 1: The distance matrix D = d;i; = d)(Pi, P;) is calculated by using 
Algorithm 2 (taking A = 2). The TRIN distance matrix D = (di;)mxm is 


Clustering of Personality using Indeterminacy Based Personality Test 13 








Ps 


Pe 


Ps 


Pa 


Fig. 1 TRIN-MST S of graph G 


obtained as follows: 


0 0.0860 0.1384 0.5214 0.1512 0.4035 0.1588 0.4305 
0.086 0 0.1284 0.507 0.1263 0.3938 0.139 0.4213 
0.1384 0.1284 0 0.4534 0.1175 0.3539 0.1024 0.3536 
0.5214 0.507 0.4534 0 0.453 0.3944 0.4394 0.186 
0.1512 0.1263 0.1175 0.453 0 0.3155 0.134 0.3558 
0.4035 0.3938 0.3539 0.3944 0.3155 0 0.3258 0.3238 
0.1588 0.139 0.1024 0.4394 0.134 0.3258 0 0.3375 
0.4305 0.4213 0.3536 0.186 0.3558 0.3238 0.3375 0 


Step 2: The TRIN graph G(V, E) where every edge between P; and P;(i,7 = 


1,2,...,8) is assigned the TRIN weighted distance d;;. An element dij of the 
TRIN distance matrix D = (di;)mxm, represents the dissimilarity degree be- 
tween the samples P; and Pj. 


Step 3: Construction of the MST of the TRIN graph G(V, E), is done as 


follows: 


1. 


The distances of edges of G sorted in increasing order by weights is: dig < 
da7 < da5 < dos < d23 < d57 < d72 < d5ı < d71 < dga < dos < des < de7 < 
ds7 < dg3 < de3 < dge < de2 < dea. 








. An empty subgraph S of G is taken and the edge e with the smallest weight 


to S' is added, if the end points of e are disconnected in S. Here the smallest 
edge is between P; and P>; di2 = 0.086, it is added to S and deleted from 
the sorted list. 


. The next smallest edge is selected from G and if no cycle is formed in S it 


is deleted from the list and added to S. 


. Process (4) is repeated until the subgraph S has (7 — 1) edges or spans 


eight nodes. 


The MST of the TRIN graph G(V, E) is obtained, it is illustrated in Figure 1. 


Step 4: A threshold r is selected and all the edges of the MST with weights 


greater than r are disconnected to obtain a certain number of subtrees (clus- 
ters), as listed in Table 3. 
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Table 3 Clustering results of the eight different people personality using TRIN-MST clus- 
tering algorithm 





Threshold r Corresponding clustering result 





r = deg = 0.3238 {P}, P2, P3, Ps, Pe, Pr}, { Pa, Ps} 

r = dse = 0.3155 {P1, P2, P3, Ps, Pz}, {P1, Ps}, {Po} 

r = dg4 = 0.186 {P1, Po, P3, P5, Pz}, {Ps}, {Ps}, {Pe} 

r = d25 = 0.1263 {P1, Po}, {P3, Ps, Pr}, {Ps}, {Pe}, {Ps} 

r = ds53 = 0.1175 {P1, Po}, {P3, Pr}, {Pa}, {Ps}, {Pe}, {Ps} 

d37 = 0.1024 {Pi, Po}, {P3}, {Pa}, {Ps}, {Pe}, {Pr}, {Ps} 
dı2 = 0.086 {Pi}, {Po}, {Ps}, {Pa}, {Pe, Ps}, {Pr}, {Ps} 

0 {Pi}, {Po}, {P3}, {Pa}, {Ps}, {Po}, {Pr}, {Ps} 


TSA 





Ps 
Ps 


P4 





Fig. 2 Clusters of S for threshold r = 0.3238 


Consider taking the threshold as r = 0.3238, then the clusters that are 
formed are {P,, P2, P3, Ps, Pe, Pr} and {P4, Ps}. The resulting clusters are 
shown in Figure 2. 

The results of the clustering algorithm clearly shows when the threshold 
r is 0.3238 the clusters are of Extroversion (E) vs. Introversion (I), it is seen 
that P4 and Pg are introverts and the rest are extroverts. 


5 Comparison 


The existing classic personality test forces the test taker to select only one 
option and it is mostly what the user thinks he/she does often. The other 
options are lost to the test taker. It fails to capture the complete picture real- 
istically. The dominant choice is selected, the selection might have very small 
margin. In such cases the accuracy of the test fails. Whereas when the indeter- 
minacy based personality test is considered, it provides five different options 
to the test taker using TRINS for representing the choice. It is important 
to understand why TRINS is the best mechanism for this kind of personal- 
ity test. TRINS is an instance of a neutrosophic set, which approaches the 
problem more logically with accuracy and precision to represent the exist- 
ing uncertainty, imprecise, incomplete, and inconsistent information. It has 
the additional feature of being able to describe with more sensitivity the in- 
determinate and inconsistent information. TRINS alone can give scope for a 
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person to express accurately the exact realistic choices instead of opting for a 
dominant choice. While, the SVNS, fuzzy set and intuitionistic fuzzy set fail 
to describe the existing indeterminacy this accurately. The clustering of the 
personality using the TRIN-MST clustering algorithm is capable of clustering 
people according to their personality with more accuracy and precision. 


6 Conclusions 


The user of any objective personality test (MBTI or OEJTS) is forced to 
select only one option which is generally the most dominant choice/option. 
The other options and their related influence are totally lost. Indeterminacy 
based personality test which gives the user the freedom to select and give 
weightage to every option was used to provide better accurate and realistic 
results. There is no forced option/selection done here. This test is better than 
the existing personality test since this test captures the indeterminate and 
inconsistent information from the user. 

In this paper, the Triple Refined Indeterminate Neutrosophic Set Minimum 
Spanning Tree (TRIN-MST) clustering algorithm to cluster TRINS informa- 
tion was proposed. An illustrative example of clustering using the TRIN-MST 
clustering algorithm of the indeterminacy based personality test results of 
eight people was carried out. Similar personalities were clustered together, 
the clusters of extroverts and introverts was clearly seen in the illustration 
provided. 
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